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BESCHREIBUNG 

Verfahren zur Bildung eines Histogramms . 
Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur Bildung eines 
Histogramms, das die Verteilung zugeftihrter GrSfien darstellt, 
die zugefuhrten Werten zugeordnet sind, welche innerhalb eines 
Ivorgegebenen Wertebereichs liegen. 

Hintergrund der Erfindung 

Bei der Analyse von Signalen ist es h&ufig erf orderlich, 
Grofien, die einzelnen Werten (Abtastwerten) der Signale 
zugeordnet sind, statist isch getrennt nach Werten zu erfassen. 
Dabei sind die zu erfassenden Grofien haufig Abweichungen von 
Sollwerten. Die Werte liegen in der Praxis haufig innerhalb 
eines grolien Wertebereichs von beispielsweise 1024 bei einer 
10-Bit-Codierung eines Analogsignals . Zur Erstellung eines, 
(Histogramms wSren dann an sich fur jeden dieser 1024 moglichen 
Werte Einrichtungen zum Auf summieren der Groflen 
(Akkumulatoren) erf orderlich. Dies bedeutet einen erheblichen 
Auf wand. 

Darstellung der Erfindung 

Das erf indungsgemafie Verfahren ermoglicht die Bildung 
derartiger Histogramme mit geringerem Aufwand dadurch, dass 
der Wertebereich in vorgegebene Teilbereiche auf geteilt wird, ' 
die von Sttitzwerten begrenzt sind, dass fur Werte, die 
zwischen einem Stutzwert und einem benachbarten StUtzwert 
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liegen, in Abhangigkeit von ihrer Lage Auf teilungsf aktoren 
berechnet werden, dass die Groflen in Abhangigkeit von den 
jeweiligen Auf teilungsf aktoren auf den jeweiligen Stutzwert 
und den benachbarten Statzwert aufgeteilt und getrennt nach 
Stutzwerten akkumuliert werden und dass die akkumulierten 
Werte durch die Anzahl der jeweils getrennt nach Stutzwerten 
akkumulierten Auf teilungsf aktoren dividiert werden. 

Das erf indungsgemafie Verfahren eignet sich insbesondere zur 
Anwendung bei digitalen Videosignalen, wobei die Gr615en 
Abweichungen vom idealen Signalverlauf darstellen, die 
insbesondere durch Nichtlinearitaten von analog arbeitenden 
Obertragungselementen, wie beispielsweise opto-elektrischen 
Wandlern, bedingt sind. Es ist jedoch auch die Bildung von 
anderen Histogrammen mit dem erf indungsgemaften Verfahren 
moglich, insbesondere fur Anwendungen, bei denen die GroBen 
nicht stark von .Wert zu Wert schwanken. 

Eine Weiterbildung ermaglicht die Aufteilung auf zwei 
benachbarte Akkumulatoren in vorteilhaf ter Weise dadurch, dass 
jeweils ein Auf teilungsf aktor aus der Differenz zwischen dem 
zugefiihrten Wert und dem Stutzwert abgeleitet wird, dass 
jeweils ein anderer Auf teilungsf aktor durch Bildung des 
Komplementwertes des einen Auf teilungsf aktors gebildet wird, 
dass die GrofJen jeweils mit dem einen und dem anderen 
Aufteilungsfaktor multipliziert werden und dass beide 
Produkte, die jeweils einer Grofie zugeordnet sind, in 
Akkumulatoren benachbarter Wertebereiche akkumuliert werden. 



Das erfindungsgemafte Verfahren kann derart ausgefuhrt werden, 
dass die Auf teilungsf aktoren linear aus den Differenzen 
abgeleitet werden. 
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Eine Berucksichtigung verschiedener Charakteristika der 
Grafien, insbesondere der Abweichungen, ist jedoch auch dadurch 
moglich, dass die Auf teilungsfaktoren mit einer nichtlinearen 
Funktion aus den Differenzen abgeleitet werden. 

Kurze Beschreibung der Zeichnung 

Ein Ausfiihrungsbeispiel der Erfindung ist in der Zeichnung als 
Blockschaltbild dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. 



Beschreibung des Ausfuhrungsbeispiels 

Das Ausfuhrungsbeispiel sowie Teile davon sind zwar als 
Blockschaltbilder dargestellt. Dieses bedeutet jedoch nicht, 
dass die erf indungsgemafie Anordnung auf eine Realisierung mit 
Hilfe von einzelnen den Blacken entsprechenden Schaltungen 
beschrankt ist. Die erf indungsgemafie Anordnung ist vielmehr in 
besonders vorteilhaf ter Weise mit Hilfe von hochintegrierten 
Schaltungen realisierbar . Dabei konnen digitale 
Signalprozessoren eingesetzt werden, welche bei geeigneter 
Programmierung die in den Blockschaltbildern dargestellten 
Verarbeitungsschritte durchftihren. 

Eingangen 1, 2 werden die zur Bildung des Histogramms 
benotigten Werte VA (= value) und DE (= deviation) zugefiihrt, 
wobei DE on VA abhangig ist und VA einen Wertebereich 
einnehmen kann, der sich aus der Bit-Breite V ergibt . Unter 
der Annahme, dass VA 16 Werte annehmen kann, ist die Bit- 
Breite V=4. Bei dem Beispiel wird ferner davon ausgegangen, 
dass fur diesen Wertebereichs N+l=5 Stutzwerte, namlich 0, 4, 
8, 12, 16, gewahlt werden, wodurch der gesamte Wertebereich in 
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N=4 Teilbereiche aufgeteilt wird, in denen jeweils die GrSAen 
DE akkumuliert werden. Der Stutzwert bei 16 nimmt dabei eine 
Sonderstellung ein, da der Wert 16 bei einer 4-Bit-Zahl nie 
erreicht wird, wird aber spater zur Akkumulation der Anteile 
der oberhalb der Stiitzwerte bei 12 liegenden Werte bendtigt. 

In einem Selektor 3 wird ein Wertebereich bzw. der Stiitzwert, 
welcher die untere Grenze des Wertebereichs ist, in welchem 
der jeweilige Wert VA liegt, ausgewahlt. Durch die Bildung der 
Ganzzahl Irit (VA*N/2*V) wird eine Adresse As far den jeweiligen 
Wertebereich gewonnen, die Umschaltern 4, 5 zugeleitet wird. 
Diese Ordnungszahl kann den Bereich 0 bis N-l einnehmen. 

Durch Multiplikation der Ordnungszahl mit 2 A V und Division 
durch N wird aus As der Stutzwert berechnet, der von dem Wert 
VA bei 7 subtrahiert wird, so dass ein Dif f erenzwert D 
entsteht. Dieser Dif f erenzwert kann in einer Look-up-Ta.belle 8 
beeinflusst werden, beispielsweise nichtlinearisiert werden. 

Bei dem beispielhaft angegebenen Bereich des Wertes VA von 0 
bis 15 und den Stiitzwerten bei 0, A, 8 und 12 kann der 
Dif f erenzwert 0, 1, 2 Oder 3 sein. Soil mit der Look-up- 
Tabelle eine Nichtlinearisierung mSglich sein, ist eine 
feinere Quantisierung der Ausgangswerte D- der Look-up-Tabelle 
3 erforderlich, beispielsweise von 0 bis 15. Fur eine lineare 
Tabelle ergeben sich dann folgende Werte: 
D 0 1 2 3 • • 

D' 0 4 8 12, 

wahrend eine nichtlineare Tabelle etwa wie folgt ausgefuhrt 
sein kann: 
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Die somit gegebenenf alls gegenuber D veranderte Differenz D' 
wird als Auf teilungsf aktor zur Aufteilung der bei 2 
zugefuhrten Grofie DE auf zwei benachbarte Akkumulatoren 
verwendet. Dazu wird der Auf teilungsf aktor D' einem ersten 
Multiplizierer 10 direkt und einem zweiten Multiplizierer 11 
uber eine Schaltung 9 zur Bildung des Komplements K-D' als 
weiterer Auf teilungsf aktor zugeleitet. Bei dem verwendeten 
Zahlenbeispiel ist K=16. Die AusgangsgroJJen Io und Iu der 
Multiplizierer 10, 11 werden in jeweils einem oberen und einem 
unteren von zwei benachbarten Akkumulatoren aufaddiert. Die 
Auf teilungsf aktoren D* und K-Dl werden als Zahlgr5Ben Co .und 
Cu einem oberen und einem unteren zweier benachbarter weiterer 
Akkumulatoren (Zahlakkumulatoren) zugefUhrt. 

Die Akkumulatoren sind in zwei Gruppen 12, 13 angeordnet. Die 
Gruppe 12 umfasst Akkumulatoren von AkkuO bis AkkuN, denen die 
GrofJen Iu bzw. Io iiber einen Umschalter 4 zugeleitet werden. 
Die Gruppe 13 umfasst Zahlakkumulatoren (CAkkuO bis CAkkuN) , 
die ebenfalls uber einen Umschalter 5 angesteuert werden. Die 
Umschalter 4, 5 werden von As gesteuert. 

Ist beispielsweise VA=7, wird von dem Selektor 3 As=l 
ausgegeben. Die unteren Arme der Umschalter 4, 5 werden 
dadurch in die Stellung 1, die oberen in die Stellung 2 
gebracht. Fur VA=7 ist D=3, woraus sich bei einer linearen 
Look-up-Tabelle 8 D'=12 ergibt. Dadurch wird im Multiplizierer 
10 DE mit 12 und im Multiplizierer 11 mit 16-12=4 
multipliziert. Akku2 wird demnach das 12-fache, Akkul das 4- 
fache von DE zugefuhrt. Die entsprechenden Zahlakkumulatoren 
enthalten die Werte 12 und 4. 



Sind geniigend viele Grolien DE fur genugend viele Werte VA 
akkumuliert, werden in einem Rechner 14 die Inhalte der 
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Akkumulatoren 12 durch die Inhalte der Zahlakkumulatoren 13 
geteilt. Die Ergebnisse dieser Division bilden dann fur jeden 
der Sttitzwerte einen Wert des Histogramms . 
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Patentanspruche 

1. Verfahren zur Bildung eines Histogramms, das die 
Verteilung zugefiihrter Grdfien darstellt, die zugefiihrten 
Werteri zugeordnet sind, welche innerhalb eines vorgegebenen 
Wertebereichs liegen, dadurch gekennzeichnet, dass der 
Wertebereich in vorgegebene Teilbereiche aufgeteilt wird, die 
von Sttitzwerten begrenzt sind, dass fur Werte, die zwischen 
einem Stiitzwert und .einem benachbarten Stiitzwert liegen, in 
fAbhangigkeit von ihrer Lage Auf teilungsf aktoren berechnet 
werden, dass die GrSIien in Abhangigkeit von den jeweiligen 
Auf teilungsf aktoren auf den jeweiligen Stiitzwert und den 
benachbarten Stiitzwert aufgeteilt und getrennt nach 
Sttitzwerten akkumuliert werden und dass die akkumulierten 
Werte durch die' Anzahl der jeweils getrennt nach Sttitzwerten 
akkumulierten Auf teilungsf aktoren dividiert werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass 
jeweils ein Auf teilungsf aktor aus der Differenz zwischen dem 
zugefiihrten Wert und dem Stiitzwert abgeleitet wird, dass 

I jeweils ein anderer Auf teilungsf aktor durch Bildung des 
Komplementwertes des einen Aufteilungsf aktors gebildet wird, 
dass die GrdBen jeweils mit dem einen und dem anderen 
Aufteilungsfaktor multipliziert werden und dass beide 
Produkte, die jeweils einer GrSlie zugeordnet sind, in 
Akkumulatoren benachbarter Wertebereiche akkumuliert werderi. 

3. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass die Aufteilungsf aktoren linear 
aus. den Differenzen abgeleitet werden. 
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4. Verfahren nach einem der Anspruche 1 bis 3, dadurch . 
gekennzeichnet, dass die Auf teilungsf aktoren mit einer 
nichtlinearen Funktion aus den Differenzen abgeleitet werden. 
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Zusammenf as sung 

Bei einem Verfahren zur Bildung eines Histogramms, das die 
Verteilung zugefiihrter Grofien darstellt, die zugeftthrten 
Werten zugeordnet sind, welche innerhalb eines vorgegebenen 
Wertebereichs liegen, ist der Wertebereich in vorgegebene 
Teilbereiche aufgeteilt, die von Stiitzwerten begrenzt sind. 
Fur Werte, die zwischen einem Stutzwert und einem benachbarten 
Sttitzwert liegen, werden in Abhangigkeit von ihrer Lage 
Aufteilungsfaktoren berechnet. Die Grofien werden in 
Abhangigkeit von den jeweiligen Aufteilungsfaktoren auf den 
jeweiligen Stutzwert und den benachbarten Stutzwert aufgeteilt 
und getrennt nach Stiitzwerten akkumuliert. Die akkumulierten 
Werte werden durch die Anzahl der jeweils getrennt nach • 
Stiitzwerten akkumulierten Aufteilungsfaktoren dividiert. 
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